
lst = [11, 13, 89, 67, 32, 56, 77, 3]

def insert_sort (lst):
    """插入排序"""
    for i in range(1, len(lst)):
        n = i
        for j in range(i-1, -1, -1):
            if lst[i]>lst[j]:
                break
            else:
                n=j
        l=lst.pop(i)
        lst.insert(n,l)
    return lst
print(ll(lst))
